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Abstract : Translated into the language of representations of quivers, a challenge in matrix pencil 
theory is to find sufficient and necessary conditions for a Kronecker representation to be a subfactor of 
another Kronecker representation in terms of their Kronecker invariants. The problem is reduced to 
a numerical criterion for a Kronecker representation to be a subrepresentation of another Kronecker 
representation in terms of their Kronecker invariants. The key to the problem is the calculation 
of ranks of matrices over polynomial rings. For this, a generalization and specialization approach 
is introduced. This approach is applied to provide a numerical criterion for a preprojective (resp. 
regular, preinjective) Kronecker representation to be a subrepresentation of another preprojective 
(resp. regular, preinjective) Kronecker representation in terms of their Kronecker invariants. 



Introduction 



The classification of Kronecker representations was started by Weierstrass in 1867 and 
completed by Kronecker in 1890. A natural problem is to classify the subrepresentations 
of Kronecker representations, i.e., the pairs {N, M) in which A is a subrepresentation 
of a Kronecker representation M, just as has been done for uniserial rings by Ringel 
and Schmidmeier [Oj. However this problem is hopeless to solve completely: Indeed, 
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this problem is clearly equivalent to classifying those representations of the quiver 

/32 



72 



a2 



which satisfy the relations /?27i — Q;i/3i = /?272 — CK2A = and which are such that 
the maps (3i and (32 are inclusion maps [Tj. For this, one would have to classify the 
representations of the quiver 

«1 /?2 



a2 



which are such that the map /?2 is an inclusion map. This problem is clearly wild 
jH] . Nevertheless we may study the subrepresentations of Kronecker representations in 
another interesting way, namely, to find a numerical criterion for a Kronecker represen- 
tation to be a subrepresentation of another Kronecker representation in terms of their 
Kronecker invariants. Later on we will see that the solution of this problem is also the 
solution of the first part of the challenge below. 

Our original motivation is based on a challenge in matrix pencil theory. In 7, p. 
329] the following question, which is closely related to pole placement, non-regular 
feedback, dynamic feedback, zero placement and early-stage design in control theory 
is declared to be a "challenge" by the authors. 

Recall that a matrix pencil over a field IK is a matrix \E + H where A is an in- 
determinate and E, H are matrices over K of the same size. Two matrix pencils 
\Ei + Hi and A£'2 + H2 of the same size are said to be strictly equivalent, denoted 
\Ei + //i ~ Ai?2 + H2, if there exist invertible constant matrices P and Q such that 
A^i + //i = P{\E2 + H2)Q. 

Challenge. |2j Let E,H e m(™+")x(p+9) and E',H' e R"'''^. Find necessary and 
sufficient conditions in terms of Kronecker invariants of the matrix pencils XE + H and 
\E' + H' for the existence of matrix pencils Fi2{\), -^21 (A) and F22{X) such that XE + 



H 



holds. Moreover, provide an algorithm for constructing 



XE' + H' Fu{X) 

F2l{X) F22{X) 

Fi2{X), i^2i(A) and F22{X) whenever a solution exists. 

The following was mentioned in p. 62] : "The problem of giving necessary and 
sufficient conditions for the existence of a matrix pencil with prescribed Kronecker 
invariants and a prescribed arbitrary subpencil remains open and seems to be very 
difficult." However, partial answers are known when XE + H and XE' + H' are both 
regular |2l EH HI] ; when XE + H is regular and XE' + H' is arbitrary ; when XE + H 
is arbitrary and XE' + H' is regular [S]; when XE + H has rank equal to the number 
of its rows and XE' + H' has rank equal to the number of its columns [Sj. 
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Three approaches, i.e., matrix pencil approach, polynomial approach, and geometric 
approach, have been used to attack the Challenge, see [Zj and the references cited there. 
In this paper we provide the fourth approach, namely representations of quivers. Here 
we focus on the first part of the challenge. 

The contents of this paper is organized as follows: In section 1, we first translate the 
Challenge into the language of representations of quivers. Thus the Challenge is found 
equivalent to finding sufficient and necessary conditions for a Kronecker representation 
to be a subfactor of another Kronecker representation in terms of their Kronecker in- 
variants. Then the problem is reduced to finding a numerical criterion for a Kronecker 
representation to be a subrepresentation of another Kronecker representation in terms 
of their Kronecker invariants. And thus the problem becomes fairly elementary. The 
key point is to calculate the ranks of matrices over polynomial rings. Finally we extend 
the underlying field from the field of real numbers M to the field of complex numbers 
C and more generally we work on an arbitrary algebraically closed field K. Thus the 
Kronecker invariants of a Kronecker representation can be expressed simply by a set of 
positive integers. In section 2, we consider the homomorphisms between two Kronecker 
representations, i.e., the matrix pairs that satisfy two equations p. We partition such 
a matrix pair into a block matrix pair. Via easy calculations one can learn the explicit 
form of each block in the matrix pair. This is very useful. In section 3, we obtain a 
numerical criterion for a preprojective (resp. regular, preinjective) Kronecker represen- 
tation to be a subrepresentation of another preprojective (resp. regular, preinjective) 
Kronecker representation in terms of their Kronecker invariants. This follows from the 
calculation of the rank of matrices over polynomial rings using the generalization and 
specialization approach. 



1 Reduction of the Challenge 

1.1 Translation into the Language of Representations of Quiv- 
ers 

Recall that the Kronecker quiver is the quiver with two vertices 1, 2 and two arrows a 
and (3 from 1 to 2. A Kronecker representation M, i.e., a representation of the Kro- 
necker quiver, can be written as (M(l), M(2); M(q;), M(/?)) or (M(a),M(^)), where 
M(1),M(2) are the vector spaces associated with the vertices 1,2 respectively and 
M{a),M{f]) : M(l) —>■ M(2) are the linear maps that are represented by the arrows 
a and respectively. For more on representation theory of quivers we refer to [T]. 
Denote by /C the representation category of the Kronecker quiver. Note that in this 
paper we always consider subrepresentations up to isomorphism. As a result, we say 
a Kronecker representation = {N{a),N{p)) is a subrepresentation of a Kronecker 
representation M = (M(a),M(/?)) if there is a monomorphism from A^ to M, or 
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equivalently if there are injective hnear maps (f) and ip such that M(a)^ = '^N{a) 
and M{l3)(f) = if)N{j3). Dually, a Kronecker representation = {N{a), N{l3)) is called 
a factor representation of a Kronecker representation M = {M{a),M{(3)) if there is 
an epimorphism from M to A^, or equivalently if there are surjective linear maps (p 
and '0 such that N{a)(j) = iljM{a) and N{(3)(j) = tpM{l3). A subfactor of a Kronecker 
representation M is a factor representation of a subrepresentation of M, equivalently 
a subrepresentation of a factor representation of M. 

Clearly a matrix pencil XE + H corresponds to a Kronecker representation {E, H). 
Moreover, two matrix pencils XEi + Hi and XE2 + H2 are strictly equivalent if and 
only if (£"1, Hi) and {E2, H2) are isomorphic as Kronecker representations, i.e., if there 
are invertible matrices Gi and G2 such that G2E1 — E2G1 and G2H1 — H2G1. In this 
way, the Challenge amounts to finding matrices E12 , E21, E22, H12, H21, and H22 such 

that the two Kronecker representations {E, H) and 



E' 
E21 



E12 
E22 



H' 
H21 



H12 
H22 



are 



isomorphic. If such a solution exists, then we write XE + H >- XE' + H' or XE' + H' ^ 

XE + H OT {E,H) y {E',H') or iE',H') -< iE,H). Clearly, if {Ei,Hi) ~ iE,H) 
and {E,H) y {E',H'), then {Ei.Hi) y {E',H')] and if (£2,^^2) ~ {E',H') and 
{E,H) y iE',H'), then iE,H) y {E2,H2). 

Proposition 1. {E, H) y {E', H') if and only if {E', H') is a subfactor of {E, H). 
In particular, the relation y is a partial order on the set of all Kronecker representa- 
tions. 

Proof. If {E, H) y {E' , H') then there are matrices £^12, -E'21, -£"22, H12, H21 and ^^22 



such that two Kronecker representations (£", H) and 



are isomorphic. Since 



I 




/ ) is a monomorphism. 



representation of {E,H). Furthermore, {E',H') is 



E' E12 

E21 E22 
E' 

E21 
a factor 



H' H12 

H21 H22 
H' ' 
H21 

representation of 



is a sub- 



E' 

E21 



H' 

H21 



^, since I ]) is an epimorphism. Thus {E',H') is a sub- 
factor of {E,H). Conversely, if {E',H') is a subfactor of {E,H). then there is a 
subrepresentation [Ei,Hi) of {E,H) such that {E' , H') is a factor representation of 
{El, Hi). Hence, there are full rank matrices Ai,Bi,i = 1,2, and A'^, B'2 such that 
{E,H)A2 = B2{Ei,Hi),{E',H')Ai = Bi{Ei, Hi), AiA'^ = /, and ^^^2 = /. Since 
BiB'2 and A2A'i are full rank matrices, there exist invertible matrices Ci,Di,i — 1,2, 

such that BiB'2 = Ci [ / ] C2 and ^2^^ = Di ^ 
{E',H') = {E',H')AiA'i^Bi{Ei,Hi)A'i^BikB2 

I 



-< 



Ci[l 0]C2{E,H)Di 
C2{E,H)Di - {E,H) 



D2. Consequently, 
{Ei,Hi)A'i^BiB'2{E,H)A2A'i 
I 



D2 ~ [ / ] C2{E,H)Di 







□ 
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1.2 Reduction to the Subrepresentation Case 

Once we find a sufficient and necessary condition C{N' ^M) for a Kronecker representa- 
tion to be a subrepresentation of another Kronecker representation M in terms of the 
Kronecker invariants M and JVI oi N and M, then dually we will find a sufficient and 
necessary condition C*(7W, jV) for iV to be a factor representation of M. Furthermore, 
we will find a sufficient and necessary condition for to be a subfactor of M: There 
exists a Kronecker module L of Kronecker invariants C such that conditions C{C,M.) 
and C*{C,Af) are satisfied. Therefore the question is reduced from the subfactor one 
to one of the subrepresentation. 

Remark. The existence question in the condition is not very easy to handle, but it 
seems difficult to avoid. Indeed, existence question also appear in the results of jnilllEl- 
1.3 Extension of the Underlying Field 

Though the question is posed on the field of real numbers M, we may consider the 
question on the field of complex numbers C: 

Proposition 2. A real Kronecker representation [E', H') is a subrepresentation of 
another real Kronecker representation [E, H) over R if and only if the same is the case 
over C. 

Proof. The necessity is trivial. It remains to consider sufficiency. First, there are 
full column rank complex matrices P and Q such that QE' = EP and QH' = HP. 
Second, let P = Pi + iP2 and Q = Qi + iQ2 with Pj, Qj,j = 1, 2, being real matrices 
and i = Then we have QjE' = EPj and QjH' = HPj for j = 1,2. Since P (resp. 

Q) is of full column rank, Fi = P2 = (resp. Qi = Q2 = 0) can not occur. Hence 
Pi + XP2 (resp. Qi + XQ2) is of smaller rank than P (resp. Q) for only finitely many 
values X in C, i.e., the common roots of all rank P (resp. rank Q)-mmoTs of Pi + XP2 
(resp. Qi + XQ2). Consequently there is some value xq in M such that Fi + X0P2 and 
Qi + X0Q2 are of full column rank, and (Pi + 2:0^2, Qi + X0Q2) is a monomorphism 
from {E',H') to {E,H). □ 

And more generally, we are able to consider the problem over an arbitrary alge- 
braically closed field K. By extension of the underlying field we can simply express 
Kronecker invariants as a set of integers (see section 2.1 below), this is of great benefit. 

2 Homomorphisms between two Kronecker Rep- 
resentations 

Note that a homomorphism between two Kronecker representations is just a pair of 
matrices satisfying two equations. In this section we partition these two matrices in 



5 



the natural way (corresponding to their direct sum decompositions of indecomposable 
representations) and observe the form of every block. 



2.1 Kronecker Invariants 

Denote by / the identity matrix and by J the Jordan block with eigenvalue (of the 
appropriate size). Denote by P^(K) the projective line over K. By the well-known Krull- 
Schmidt theorem, a Kronecker representation can be decomposed into a direct sum of 
indecomposable Kronecker representations. Let Qi := (K*~-^,K'; [ o ]; [ ? ])> Roo,i '■= 
(K\K'; J, I), Rp^i := {K\W; I ,pl + J), and Ji := (K\K'-i; [i o ], [ o 7 ]),p e K,z G 
Ni := {1,2, ...}.' Then the sets {Qi\i e Ni},{Rp,i\p e P^(K),i e Ni} and {Ji\i G Ni}, 
called preprojective, regular, and preinjective indecomposable Kronecker representa- 
tions respectively, constitute a complete set of nonisomorphic indecomposable Kro- 
necker representations [Jj. Up to isomorphism, a Kronecker representation M can be 
uniquely written as M = (©""^QaJ © (©pepi(K) ©ifi Rp,b^) © (©IILVcJ for some pos- 
itive integers ai,i = 1, m^; &f , z = l,...^mP,p G P"'^(K); q, i = l,...,m^ (notice that 
the superscripts do not mean power). The Kronecker representation M is uniquely 
determined by ai,t^,Ci, which are called the Kronecker invariants of M. Moreover, a 
Kronecker representation is said to be preprojective (resp. regular, preinjective) if it is 
the direct sum of preprojective (resp. regular, preinjective) indecomposable represen- 
tations. 

Remark. Usually the Kronecker invariants of M viewed as a matrix pencil are re- 
ferred to the row minimal indices, the infinite elementary factors, the finite elementary 
factors, and the column minimal indices [HIIZ|- Over an algebraically closed field K, 
they correspond to positive integers ai,bf^,l^{p G K), q respectively. 



2.2 Decomposition of Homomorphism 



and 

= 



= ®T=iJc, with 



Let M and be two Kronecker representations. Then M = © 
N = ® ® where = ®T=iQa, with ai > aa > ■ ■ ■ 
©pePi(K) ®T=i Rpy^ with 6? > 6f > ■ • • > for every p G P^(K), 
ci>C2>--->c^i,NP = ®'^^iQd, with di>d2>--->d^p,N^ = ©pepi(K)©r=i^p,ef 
with e\> el> ■■■ > for every p G pi(K), = ®f=^Jf^ with /i > /a > ■ ■ ■ > 
/„/. Of course these numbers ai,b^,Ci,di,e^, fi are positive integers. Once again the 
superscripts do not mean power here. 

By [1; Theorem 7.5], any homomorphism of representations (p ^ Hom/(;(A^, M) can 



be written as 







where G Hom;c(A^^, M^) for S,T E {P, R, I}. 
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Writing as a matrix pair, we have 



^.P^l 

^RPl ^RRl Q 
,/Pl ,IRl 



prr2 

,J-P2 ,IR2 




RR2 



with 



lST 



^^STi^^ST2^ for S,Te{P,R,I}. 



2.3 Analysis of and 

We can write = (M^(l), M^(2); M^(a), M^(/3)) and = (Ar^(l), 7V^(2); 
A^^(a),iV^(/3)), where M^(l) = K^T=%i-^)^ M^(2) = K^^^*, 7V^(1) = KS?ri(<i,-i)^ 

iV-P(2) = K^^i'^^ M^{a) and iV-P(a) are of the form diag {[ ^ ],...,[ ^ ] }, and 
M^iP) and A^-f (/?) are of the form diag{ [?],...,[?]}. We can write (f)^^ = {(f)^^\ (f)^^^) 

where 0^^^ and 0^^^ are (E£(a. - 1)) x - 1)) and (ErJj «0 x (EJ^i dj) 

matrices respectively. By partitioning into x block matrices in the natural 
way (corresponding to their direct sum decomposition), we have (j)^^^ = and 



lPP2 



PP2\ 

ij )t] 
P{ n\APPi — aPP2 



A^-P(/3), wehave [ ^ ]. 



lPPI 



Since 



a) 



lPPI 



lPP2 I 



Therefore the blocks 0^^^ and 0^^^ have the form 



^[o]and[?].. 



ct)P''^NP{a) and 



X 



ppij 



X 



ppij 

ai—dj+1 



X 



PPij 



X 



PPij 



(1) 



of size (aj — 1) x [dj — 1) and x dj, respectively, in case a, > dj, and empty otherwise. 

Similarly we can write (p^^ = {(p^^^ ^(p^^"^) where (p^^^ and (p^^"^ are (^^i q) x 

(X]j=i /i) and ~ 1)) x (XlJ=i(/i ~ 1)) matrices, respectively. We partition 

these into x block matrices in the natural way and have (p^^^ - 



lII2 



4P)ij where the blocks (pjj^ and (pjp have the form 



and 



X 



iiij 



X 



Ilij 

fj-Ci + 1 



X 



Ilij 



X 



Ilij 

fj-Ci + 1 



(2) 



of size Q X fj and (q — 1) x (/^ — 1), respectively, in case q < fj, and empty otherwise. 
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2.4 Analysis of 

Note that we can write = (M^(l), M^(2); M^(a), M^(/3)) and = (A^^(l), 
N^{2);N^{a),N^{P)), where M^(l) = M^(2) = K^peFipoEI^^'i''?, iv«(i) = iv«(2) = 
K^pepHK) l.j=i ^ m^(q;) and iV-^(Q;) are of the form diag{ J, . . . , J, /, . . . , J}, and M^(/3) 
and N^(P) are of the form diag{/, . . . , I, . . . ,pl + J, . . . ,pl + J, . . .}. We can write 

^RR ^ ^^RRi^ ^RR2^ ^^ere and are EfJi ^) x (E.^pHk) EJi ) 

matrices. By [1; Theorem 7.5], we have (p^^^ = diag{(j)^^^P}p^pi(^-^ and 
diag{(/)^-^^^}pgpi(K). If we partition these matrices into (EpGpi(K)^^) ^ (E 
block matrices in the natural way, wc have = and (f)^^^P 

Since M^{a)(j)^^^ = (f)^^^N^{a) and M^{l3)(j)^^^ = (p^^'^N^{p), we have J^f' 
(l>^^'^J and J0,^«i- = c/>««2ooj^ j^RRip ^ ^RR2pj^ {pi + J)(t>f^P = ^f^ipl + j) 

for every p e K. Therefore the block (f)^^^^ 



lRR2 



i^RRIoo _ 



•^^'^^ has the form 



9ii 



^PP^J „PP^3 
^2 ^1 



X 



PPV 



(3) 



of size 6^ X e^, where ^ff^- = min{6^, e^} for every p e P^(K) and /i e {1, 2}. 

Remcirk. In a similar way, one can easily describe every block in 0^ and 0^. 
However, as sections 2.3 and 2.4 are enough for later use, all other cases are omitted 
here. 



3 Subrepresentations of Kronecker Representations 

Assume that N' and M' are preprojective (resp. regular, or preinjective) Kronecker 
representations. In this section we provide a sufficient and necessary condition for A^' to 
be a subrepresentation of M' in terms of their Kronecker invariants. For convenience, 
we consider the preprojective (resp. regular, or preinjective) parts of the Kronecker 
modules N and M given in section 2.2 instead of N' and M'. 

A generic matrix is a matrix whose elements are pairwise different indeterminates. 
A matrix pair = {(p^,(p'^) is called a generic homomorphism from A to M if 0^ 
and 0^ are generic matrices satisfying M[a)(j)^ = (j)'^N[a) and M(/3)0^ = 0^A"(/3). 
Clearly, a generic homomorphism from A^ to M is a homomorphism from N to M 
over some transcendental extension field of K. Once the indeterminates in the generic 
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homomorphism (j) take special values in IK then becomes a homomorphism from to 
M. Conversely, any homomorphism from to M can be obtained in this way. From 
now on (j) = {(p^, (jP') is always assumed to be a generic homomorphism from to M. 
Clearly, is a subrepresentation of M if and only if there exists a monomorphism 
from A^ to M, or if and only if the generic homomorphism (f> = {(f^^cfP') from A^ to 
M is a monomorphism over some rational function field over K, or if and only if (f)^ 
and (fP' viewed as matrices over the polynomial rings, equivalently over their quotient 
fields, are of full column ranks. If we partition (f) as done in section 2.2 and partition 
(j^ssh^ g g jl j^ fi £ 2}, as done in section 2.3 and section 2.4, then the blocks 
in (p^^^ have the forms (0), © or (jS)) in sections 2.3 and 2.4 where all x* are assumed 
to be indeterminates. Thus A^*^ is a subrepresentation of if and only if (f)^'^^ and 
g^j^g q£ i'^jj column rank. In order to determine when (j)^^^ and (p^^"^ are of full 
column rank, we calculate the ranks of (p^^^ and (p^^^. 



3.1 Generalization and Specialization 

In order to calculate the ranks of the matrices (p^^^ and (p^^"^, we employ the general- 
ization and specialization approach. The generalization procedure consists of replacing 
some elements in the matrix of rational functions A with new independent indetermi- 
nates, so that the rank of the resulting matrix of rational functions provides an upper 
bound for the rank of the original matrix A. The specialization procedure consists of 
replacing some indeterminates in A with special values, usually or 1, so that the rank 
of the resulting matrix provides a lower bound for the rank of the original matrix A. 
Usually, by a series elementary transformations of matrices and generalizations, we can 
obtain a matrix of rational functions B from A, and by specialization we can obtain 
a matrix C from A. It will be shown that rank B = rank C. Thus we conclude that 
rank A = rank B = rank C. In the following we will apply this approach to calculate 
the ranks of (p^^^ and (p^^"^. 

First we calculate the ranks of block upper triangular generic matrices by the 
generalization-specialization approach. The rank formula obtained is closely related 
to the rank formula obtained in the preprojective-to-preprojective and preinjective-to- 
preinjective cases (see the remarks in section 3.3 and section 3.4 below). 

Proposition 3. Let A = {Aij)ij with 1 < i,j < q be a block upper triangular 
generic matrix, i.e., Aij = for I < j < i < q and Aij is ri x cj generic matrix for 
^ i j q- Assume that all indeterminates in A are different. Then rank A = 
min{Ej=i rj + EJ=i+i Cj|0 <i<q}. 

Remark. By convention we require Yl]=k 2/j = if i < k. 

Proof. Let F be the transcendental extension field of IK obtained by adding all 
indeterminates in A, i.e., the field of rational functions in all indeterminates in A over 
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K. We proceed by induction on q: It is trivial for case q — 1. Now consider the case 
q>2. 

If ri < Ci then by elementary transformations over F, A can be reduced to another 
block upper triangular matrix A' = {A'-j)ij, 1 < i, j < q, where A'-^ = for 1 < j < 
i < q, A[^ = [I, 0] and / is the ri x ri identity matrix, and A[j — ior 2 < j < q with 
A'^j — Aij for 2 < i < g. By our induction hypothesis, rank A — ri + min{^*^2^i + 

EjWi Cj\l<i<q}^ min{X;}=i rj + Ei=i+i Cj\0<i<q}. 

If ri > Ci then by elementary transformations over F, A can be reduced to another 
block upper triangular matrix A' = {A'-j)ij, 1 < i, j < q, where A'- = for 1 < 
j < i < q, A[^ = I for the Ci x ci identity matrix, and A[j = ioi 2 < j < q 
with A[j = Aij ioT 3 < i < q. By generalization, i.e., replacing all elements in the 
(''i + — ci) X Cj matrices 742^, 2 < j < q, with different new indeterminates, we 
obtain a matrix B. By induction hypothesis, we get rank A = rank A' < rank B = 
Ci + min{E|^29' (^i + '"2-Ci) + X;j=3Ci) (^i + ?^2 - Ci) +r3 + X;5=4 9, (ri + r2-Ci) + 
X]^=3 '"j} ~ ^i^{Xlj=i + Yl'j=i+i '^j |0 ^ ^ ^ Oil the other hand, by specialization, 
i.e., taking the (1, 1), (2, 2), • • • , (ci, ci) entries of A to be 1 and all other indeterminates 
lying in the same rows or columns as these entries as 0. The resulting matrix C clearly 
has the same rank as B. Thus rank A > rank C — rank B. Finally rank A — rank C — 
rank B = min{X)j-^i O + Z)j=j+i Cj|0 < ^ < □ 

3.2 The Preprojective to Preprojective Case 

Keeping in mind the analysis of (j)^^ in section 2.3, let 

ri := max{l < j < n^\dj > oi}; 
si := max{l < i < m^\dri+i < Oj}; 

ri := max{l <j< n^\dj > as^_^+i}; 
si :— max{l < i < m^jdrj+i < Oj}; 

p 

rt = n . 

Note that ri is just the number of zero blocks in the first block row of 0^^^, si is just 
the number of the block rows of 0^^^ having the largest number of nonzero blocks. In 
the following all undefined numbers such as Sq are assumed to be 0. 

Proposition 4. rank (f)^^'^ — min{E^!^^ aj + Yl^n+i+i dj\0 <i <t — 1}. 

Proof. We calculate rank (f)^^'^ by induction on t. If t = 1 then 0^^^ = and we 
are done. Assume t >2. 

Case 1. E;Li % > E?i\+i dj,l<t<t-2. 
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In this case we do not need to use induction. Clearly 



rt Si n 



rank 0^^^ < min{^^ aj, dj} — min{^^ aj + dj\0 < i < t — 1} . 

j=l j=ri+l j=l j=ri+i+l 

Next we prove that rank cf)^^'^ > min{^^^j^ a^, Y7/=ri+i '^jl- We proceed by special- 
ization, namely we let the indeterminates in (j)^^^ take the special values or 1 such 
that the resulting matrix is of rank min{^^!r-|^ aj, Y17=rj+i ^j}- 

(1) If ai > E%r,+idj then let the {l,E%id, + 1), (2, EjLi + 2),..., 
(SjLri+i '^i' XljLi '^i) elements of 0^-^^ take 1, and let all other indeterminates take 0. 
This finishes the specialization. 

(2) If ^Ji^^+i dj < ai < ^Ji^^+i dj for some ri + 1 < ui < n then we let the 
(1, EJii dj + 1), (2, EJii dj + 2), (a, - Y.T=r,+, d,, a, + EJLi dj),ia, - E;i,,+i d, + 

1, E;Li dj + 1), (ai - E;1.,+i ^^i + 2, E;Li dj + 2), (ai, EJii '^,) entries of ^^^^ ^ake 
the value 1. If t = 2 then all other indeterminates are set to 0. This ends the special- 
ization. 

(3) For t > 3 suppose 02 < du^+i- Then si = 1 and r2 > ui + 1. This contradicts the 
assumption EjLi % > Sjln+i ^j- Thus 02 > (iui+i- If ai + a2 > J2%ri+i dj then we 
set the (ai 02 - (EJiri+i dj -ai) + l, E^Li + ai -M) , (ai 02 - (E"iri+i ~ ^0 + 

2, E;Li c?,- + a^ + 2), {a^ + a^, EJlt' dj); {a, + 1, EJlt' + 1)> («i + 2, EJlt' + 
2), (ai -I- EjLui+2 dj, EjLi '^j) entries of 0^^^ equal to 1, and choose all other inde- 
terminates as 0. 

(4) If Ejiri+i dj < ai + a2 < EJltiVi dj for some ri + 1 < U2 < n, then we set the 
(ai+a2-(EjiriVi + EjLi dj+ai + 1), (01+02- (EJiVi (ij-ai)+2, EjLi 

ai + 2), (ai-Fa2, EJlt^ '^i)? + ^"=1 + («i + 2, EJi dj+2), (ai-F(ai-Fa2- 
EJiri+i ^^i) ' EjLi + ai + «2) ; (ai + (ai + 02 - Ei=ri+i ^^i) + 1 > EJit^ + 1) 1 (^i + (ai + 
«2 - EJ=ri+i + 2, EJit^ dj- + 2), (ai + a2 - (EJl^+i dj - ai), E^ii elements 
of 0^-^^ equal to 1. If t = 3 we set all other indeterminates equal to 0. 

(5) For f.y 4 suppose 03 < du2+i- Then there exists some Sj = 2 with 1 < i < 2 
such that Tj+i > U2 + I- This contradicts the assumption Ej=i — Ej=ri '^i- Thus 
0.3 > «!„2+i. If 04 + 0,2 + 013 > EjLri+i '^i' then we let the (ai + a2 + «3-(Ej'=riVi dj-ai- 
«2) + l, Ej=i rfj + Oi + 02 + l), (ai + a2 + a3-(E"=ri+i c?j-ai-a2)+2, J2%idj + ai + a2 + 
2), (01+02+03, ES' dj), (01+02+I, E;:t' ^. + 1); (01+02+2, EJ=i' d,+2), (01+ 
02 + Ej*=u2+2 ' EjLi '^i) elements of 0-^-^^ be 1, and set all other indeterminates to 
be 0. 

Proceeding in this way, this process will end with one of two possibilities: 

(i) we can proceed in 2st_i steps: In this case all nonzero rows arc exhausted. 

(ii) we can proceed in 2g — 1 steps with 1 < q < St-i- In this case all nonzero 
columns are exhausted. 
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Via our specializations we have obtained a (0,l)-matrix whose rank is X] j=i % 
(resp. X]jLri+i '^i) ^^^^ (^) (rssp. (ii)): Indeed this (0,l)-matrix can be reduced 

by elementary transformations to a (0,l)-matrix for which in case (i) (resp. (ii)) there 
are just J2j=i (I'esp. dj) elements 1 lying in different rows and columns (by 

keeping the ones as far to the left as possible) . 

Case 2. Assume that X^^Li a,j < Yl^=ri+i some 1 < i < t — 2 and let v :— 

min{l ^^<t-2\ EJLi a, < E^+i d,}. Let A ^^^^(l, EJli EjLi + 
1, ^^lY '^i) submatrix of (j)^^'^ which is the intersection of the 1-st,..., (^^!^-^ a^)- 

th rows of (j)^^'^ and the (XljLi + l)"St,...,(XljI^i^ dj)-th columns of (p^^"^. By case 
1, we have rank A = Xl^li'^j- ^^e induction hypothesis, the rank of the subma- 
trix B := 0^^'(E;Li«.' + 1, EjLY %; EJLY 1> E^Li 'i.) of 0^'^^^ IS equal 
to minlEjLs^+i «j + EjLr, 1+1 '^il^ < ^ < ^ — 1}- Thus rank (f)^^'^ — rank A + 
rank B = ^fli % + niin{E;L,„+i % + E^L.^+.+i dj\v < i < t - 1} ^ minfE^Li aj + 
j:%n^,+idj\0<i<t-l}. □ 

Note that ri = max{l < j < n^\dj — 1 > ai — 1}; Si = max{l < i < m^|o?ri+i — 1 < 
ttj— 1}; ... ; ri — max{l < j < n^\dj — l > as,_^+i— 1}; si = max{l < i < m^|c?,.j+i — 1 < 
ttj — 1}; ... ; Tt — n^. By Proposition 4 we have the following formula on rank (f)^^^. 

Corollary 5. rank 0^^^ = niin{E;Li(% - 1) + j:%r,+,+M - 1)|0 < i < t - 1}. 

Remark. By Proposition 4, Corollary 5, and Proposition 3 we find that rank 0^^'*, 
h e {1,2}, is equal to the rank of the matrix obtained from (p^^^ by replacing each 
nonzero block in (f)^^^ with a generic matrix of the same size. (Of course all indeter- 
minates in these generic matrices arc assumed to be different.) 

By Proposition 4 and Corollary 5 we obtain a numerical criterion for a preprojcctivc 
Kronecker representation to be a subrepresentation of another preprojective Kronecker 
representation in terms of their Kronecker invariants. 

Theorem 6. is a subrepresentation of if and only if ri = 0, EjLi c^j ^ 
E?=Y\+i dj and E;Li(% - 1) > E?=Y\+i(rf.- - 1), 1 < i < t - 1. 

3.3 The Preinjective to Preinjective Case 

Keep in mind the analysis of (j)^^ in section 2.3. Let 

ui :— max{l < j < m^\cj > /i}; 
vi := max{l < i < n^Cu^+i < fi}; 

ui := max{l <j< m^\cj > 

vi := max{l < i < n^\cui+i < fi}; 
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Note that ui is just the number of the zero blocks in the first block column of (t>^^^, vi 
is just the number of the block columns of (f)^^^ having the largest number of nonzero 
blocks. Dual to Proposition 4 and Corollary 5 we have: 

Proposition 7. rank cf)^^^ = min{X)jLi fj + EJ=„i+i+i Cj\0 < i < w - 1}. 

Corollary 8. rank <f>''' = min{E;Li(/,- - 1) + E;:„,+,+i(c,- - 1)\0 < i < w - 1}. 

Remark. By Proposition 7, Corollary 8, and Proposition 3 we find that rank cf)^^'^, h e 
{1,2}, is equal to the rank of the matrix obtained from (f)^^^ by replacing each nonzero 
block in (f)^^'^ with a generic matrix of the same size. 

Theorem 9. is a subrepresentation of if and only if Vyj-i — — 

n', E;:;:+i < E;:..,,+i c, and E;:;;+i(/. - l) < E;:.,,,+i(c, -l),0<i<w-2. 



3.4 The Regular to Regular Case 

This case is easier. 

Proposition 10. rank ^^^^^ = Ep^PHK) Efi^^"''"'^ min{6f , ef}, h G {1, 2}. 

Proof. Keep in mind the analysis of (f)^^ in section 2.4. For every p G P^(K) and 
every h G {1,2} we keep the first nonzero element in each row of the matrices <j)^^^^ 
and use it to eliminate all other entries in (f)^^^P which lie in the same row or column 
by elementary transformations over the transcendental extension field F of K obtained 
by adding all indeterminates in (p^^^. Next keep the first nonzero element in each row 
of the matrices <p22^^^, and use them to eliminate all other elements in (p^^^P which 
lie in the same row or column by elementary transformations over F. Proceeding in 
this way, after min{m^, n^} steps, we obtain ^^^^i"^^-"^} ]xiin{6f , ef } nonzero elements 
which lie in different rows and different columns of (p^^^P^ while all other entries in 
^RRhp reduced to 0. Thus rank (P^^f'P = XlSi"^'"'''"''^ min{&f , ef}. Furthermore 
rank c^^^^ = E.^p^k) eS^^'"^'"^^ min{6f , ef }, h G {1, 2}. □ 

Theorem 11. A^'^ is a subrepresentation of if and only if rnP > and 
6f > e^p G F\K),1 <i<nP. 

Remark. In the same way, one can show that A^''' is a subrepresentation of if 

/ p 

and only if El^il^i ~ 1) > ElLi However, to solve the problem completely, i.e., for 
arbitrary Kronecker representations N and M, more analysis is needed. 
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